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IN THE CLAIMS: 



1 1 . (Previously Presented) In a file server having a storage operating system, a method for 

2 managing storage of data in a plurality of storage devices, each storage device having a 

3 plurality of blocks for storing data, comprising: 

4 generating block layout information in a file system layer of the storage operating 

5 system by determining which blocks within the plurality of blocks are allocated for stor- 

6 ing data and which are unallocated; 

7 transferring the block layout information from the file system layer to a RAID 

8 layer of the storage operating system; and 

9 responsive to the block layout information, controlling the execution of I/O opera- 

10 tions at the RAID layer by identifying a plurality of contiguous blocks on a single storage 
n device within the plurality of blocks for use by each I/O operation so as to substantially 

12 maximize chain lengths of reads for calculation of parity; 

13 selecting a parity subtraction method or a recalculation method for parity calcula- 

14 tion based on the method that requires a fewest number of read operations to compute 

15 parity for the I/O operations; and 

16 responsive to the block layout information and the parity calculation method se- 
n lected, identifying the blocks within the plurality of blocks for use by the I/O operations. 



1 2. (Previously Presented) A method for managing storage of data in a plurality of storage 

2 devices, each comprising a plurality of storage blocks, comprising: 

3 generating block layout information; and 
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4 in response to the block layout information, controlling execution of I/O operations 

5 by identifying a plurality of contiguous storage blocks on a single storage device for use 

6 by each I/O operation so as to substantially minimize a number of read operations needed 

7 for calculation of error correction parameters across a stripe. 

1 3. (Original) The method of claim 2 wherein the calculation of error correction parame- 

2 ters comprises the calculation of parity. 

1 4. (Original) The method of claim 3 wherein the calculation of parity comprises selecting 

2 a parity calculation operation from a group consisting of a subtraction method and a par- 

3 ity re-calculation method. 

1 5. (Previously Presented) The method of claim 2 wherein the identification of storage 

2 blocks for use in the I/O operation substantially maximizes a chain length by substan- 

3 tially maximizing the number of blocks having a contiguous physical layout on the stor- 

4 age device. 

1 6. (Previously Presented) The method of claim 2, further comprising: 

2 identifying storage blocks for use in the I/O operation so as to substantially 

3 maximize the chain length by substantially maximizing the number of blocks having se- 

4 quential volume block numbers (VBNs) associated with the storage blocks. 

l 7. (Previously Presented) The method of claim 2, further comprising: 
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2 identifying storage blocks for use in the I/O operation so as to substantially 

3 maximize the chain length by substantially maximizing locality of the blocks of the stor- 

4 age device. 

1 8. (Previously Presented) The method of claim 2 wherein the controlling execution step 

2 comprises: 

3 examining blocks to which data is to be written prior to write operations; 

4 selecting one of a plurality of parity calculation methodologies including, 

5 a first methodology comprising minimizing a number of blocks read, and 

6 a second methodology comprising maximizing chain lengths of blocks read for 

7 parity calculation. 

1 9. (Previously Presented) The method of claim 8, wherein the controlling execution step 

2 further comprises: 

3 implementing selection of the parity calculation methodology responsive to the 

4 block layout information; and 

5 wherein, if the selection constitutes substantially minimizing the number of blocks 

6 read, 

7 determining on a stripe-by-stripe basis whether to calculate parity based on a sub- 

8 traction method or a recalculation method, 

9 performing any appropriate read operations to support the method selected, and 

10 calculating parity responsive to the blocks read and the data to be written; and 

n wherein, if the selection constitutes substantially maximizing chain lengths of blocks 

12 read, 
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13 deciding which storage blocks to read to substantially maximize chain length while 

14 substantially minimizing the number of storage blocks read to support either a subtraction 

15 method or a recalculation method, 

16 performing read operations on the blocks to be read, and 

n calculating parity responsive to the blocks read and the data to be written. 

1 10. (Original) The method of claim 2, wherein the identification of storage blocks is 

2 based at least in part on an available resource. 

1 11. (Original) The method of claim 2 further comprising transmitting the block layout 

2 information from a file system layer to a RAID layer. 

1 12. (Original) The method of claim 2 wherein the generating step further comprises: 

2 making a first determination as to whether a storage block is unallocated; 

3 making a second determination as to a current implementation of the plurality of 

4 storage devices; and 

5 generating the block layout information based at least in part on the first and the sec- 

6 ond determinations. 

1 13. (Original) The method of claim 2, wherein the I/O operation is one of a plurality of 

2 I/O operations and one of the plurality of I/O operations is a read operation. 



5 



PATENTS 
112056-0126D1 
Pol-1108.04 

1 14. (Original) The method of claim 2, wherein the chain length is a chain length of a read 

2 operation for calculation of parity. 

1 15. (Original) The method of claim 2, wherein the chain length is a chain length for a 

2 write operation for the data. 

1 16. (Previously Presented) A method for managing storage of data in a storage system 

2 comprising: 

3 maintaining a plurality of storage devices each having a plurality of storage 

4 blocks; 

5 writing data to predetermined storage blocks across a plurality of stripes and to 

6 predetermined contiguous storage blocks within each storage device so as to substantially 

7 maximize chain length of storage blocks within each storage device and minimizing a 

8 number of read operations for the calculation of error correction parameters across each 

9 stripe of the plurality of stripes by selecting a parity subtraction method or a recalculation 

10 method for parity calculation based on the method that requires the fewest number of 
n read operations to compute parity. 

17.-38. (Cancelled) 

1 39. (Previously Presented) A storage system comprising: 

2 a plurality of storage devices each having a plurality of storage blocks; and 

3 a storage manager in communication with the plurality of storage devices, the stor- 

4 age manager writing data to predetermined storage blocks across a plurality of stripes and 

5 to predetermined storage blocks within each storage device so as to substantially maxi- 
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6 mize chain length of storage blocks by selecting as many as contiguous storage blocks 

7 within a single storage device while substantially minimizing a number of read operations 

8 required for calculation of error correction parameters across each stripe of the plurality 

9 of stripes by selecting a parity subtraction method or a recalculation method for parity 

10 calculation based on the method that requires the fewest number of read operations to 
n compute parity. 

1 40. (Previously Presented) A system for managing the storage of data, the system com- 

2 prising: 

3 a plurality of storage devices each having a plurality of storage blocks; 

4 a storage device manager in communication with the plurality of storage blocks; 

5 a block layout information generator in communication with the storage device man- 

6 ager and the plurality of storage blocks; and 

7 an error correction parameter calculator in communication with the plurality of stor- 

8 age blocks and the storage device manager, 

9 wherein the storage device manager, in response to the block layout information 

10 from the block layout information generator, controls the execution of an I/O operation 
n by identifying a plurality of contiguous storage blocks on a single storage device for use 

12 by the I/O operation so as to substantially maximize chain length within the storage de- 

13 vice while substantially minimizing the number of read operations required for calcula- 

14 tion by the error correction parameter calculator of error correction parameters across a 

15 stripe by selecting a parity subtraction method or a recalculation method for parity calcu- 

16 lation based on the method that requires the fewest number of read operations to compute 
n parity. 

l 41. (Cancelled) 
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42.-44. (Cancelled) 



1 45. (Previously Presented) A method for managing storage of data by a server, compris- 

2 ing: 

3 receiving a request to write data to a plurality of storage devices; 

4 generating block layout information to determine which blocks within a plurality 

5 of blocks located in the plurality of storage devices are allocated for storing data and 

6 which are unallocated; 

7 identifying blocks within the plurality of blocks for use by a set of I/O operations 

8 to store the data; 

9 determining the number of read operations needed to compute parity for the data 

10 by computing parity using a subtraction method of computing parity; 

n determining the number of read operations needed to compute parity for the data 

12 by computing parity using a recalculation method of computing parity; 

13 choosing either the subtraction method of computing parity or the recalculation 

14 method of computing parity by determining which of these two methods requires the 

15 fewer number of read operations, and choosing the method requiring the fewer number of 

16 read operations; and 

n writing the data to identified blocks, and computing parity for the data using the 

is chosen method of computing parity. 

1 46. (Previously Presented) The method of claim 45, further comprising: 

2 choosing to either firstly maximize chain lengths of read operations for calcula- 

3 tion of parity or secondly to place the data with a high degree of locality in the plurality 

4 of storage devices, by choosing the method which requires the fewest number of read op- 

5 erations in computing parity for the data. 



1 47. (Previously Presented) A method for managing storage of data by a server, com- 

2 prising: 

3 receiving a request to write data to a plurality of storage devices; 

4 generating block layout information to determine which blocks within a plurality 

5 of blocks located in the plurality of storage devices are allocated for storing data and 

6 which are unallocated; 

7 identifying blocks within the plurality of blocks for use by a set of I/O operations 

8 to store the data; and 

9 selecting whether to substantially minimize the number of read blocks or to sub- 

10 stantially maximize chain lengths of read blocks, and implementing the selection respon- 
n sive to the block layout information, and responsive to whether substantially minimizing 

12 the number of read blocks or substantially maximizing chain lengths of read blocks re- 

13 quires fewer number of read operations. 

1 48. (Previously Presented) The method of claim 47, further comprising: 

2 in response to selecting to substantially minimize the number of read blocks, de- 

3 termining whether to calculate parity based on the subtraction method or the recalculation 

4 method by determining which method requires the fewer number of read operations, and 

5 selecting the method which requires the fewer number of read operations, and 

6 performing the write operation and calculating the parity using the parity calcula- 

7 tion method requiring the fewer number of read operations. 

1 49. (Previously Presented) The method of claim 48, further comprising: 

2 in response to selecting to substantially maximize chain lengths of read blocks, 

3 deciding which storage blocks to read to substantially maximize chain length while 

4 minimizing the number of storage blocks read to support either the subtraction method or 

5 the recalculation method of parity calculation; and 

6 performing the write operation and calculating the parity using the parity calcula- 

7 tion method requiring the fewer number of read operations. 



50. (Previously Presented) A method for managing storage of data by a server, com- 
prising: 

receiving a request to write data to a plurality of storage devices; 

generating block layout information to determine which blocks within a plurality 
of blocks located in the plurality of storage devices are allocated for storing data and 
which are unallocated; 

identifying blocks within the plurality of blocks for use by a set of I/O operations 
to store the data; 

testing to either maximize chain lengths of read operations for calculation of par- 
ity, or to place the data with a high degree of locality in the plurality of storage devices, 
the testing having the steps, 

determining, for both maximizing chain length and placing the data with a high 
degree of locality, the number of read operations needed to compute parity for the data, 
by computing parity using both the subtraction method of computing parity and the recal- 
culation method of computing parity; 

firstly choosing to either maximize chain lengths of read operations for 
calculation of parity or to place the data with a high degree of locality in the plu- 
rality of storage devices, and after this first choice, secondly choosing either the 
subtraction method of computing parity or the recalculation method of computing 
parity by determining which of these methods requires the fewest number of read 
operations, 

choosing the method requiring the fewest number of read operations of 
computing parity of the data; and 

writing the data to identified blocks, and computing parity for the data using the 
chosen method of computing parity. 

51. (Previously Presented) A computer readable media, comprising: 

said computer readable media containing instructions for execution on a processor 
for a method of managing storage of data in a plurality of storage devices, each storage 
device having a plurality of blocks for storing data, the method having, 
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5 generating block layout information; and 

6 in response to the block layout information, controlling the execution of an I/O op- 

7 eration by identifying a plurality of contiguous storage blocks on a single storage device 

8 for use by the I/O operation so as to substantially minimize the number of read operations 

9 needed for calculation of error correction parameters across a stripe by selecting a parity 

10 subtraction method or a recalculation method for parity calculation based on the method 
n that requires the fewest number of read operations to compute parity. 
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